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(54) System and method to discover physical connectivitiy between end nodes and networking 
devices 

(57) A server and method for determining physical 
connectivity between end nodes and networking 
devices within a network. With respect to one embodi- 
ment, the method comprises an initial act of establishing 
levels of priority for a plurality of link types capable of 
being established between networking devices and end 
nodes of a communication system. For example, as 
described herein, the types of links include an inferred 
link having a first level of priority, and other link types 
having a lesser priority. Once the priority levels are 
established, the method involves initially detecting a 
plurality of links associated with selected ports of the 
networking devices. After detection of these links, a 
determination is made from these links as to which links 
are associated with the end nodes and have the highest 
priority level. From that group, the physical connectivity 
between the end nodes and the networking devices is 
ascertained. 
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Descripti n 

PACKG ROUND 
1. Field 

[0001] The present invention relates to the field of 
data communications. In particular, this invention 
relates to an apparatus and method for determining 
physical connectivity between end nodes and network- 
ing devices within a network. 

~2r General Background -— -- 

[0002] Over the last few years, personal and com- 
mercial usage of networking technology has increased 
dramatically. One type of network, referred to as the 
"Internet," is an enormous compilation of smaller net- 
works connected together through networking devices 
(e.g., routers) that operate in accordance with a chosen 
protocol to provide uniform services across the network. 
The leading protocol is a two-core protocol commonly 
referred to as Transmission Control Protocol/Internet 
Protocol (TCP/IP). TCP" is a connection-oriented 
transport service while "IP" is a connectionless-mode 
network service. 

[0003] In general, networks are used to enable data 
communications between computers, workstations, 
servers and other types of end nodes. This is accom- 
plished by physically connecting the end nodes to vari- 
ous networking devices of the network. A "physical 
connection" is a direct or indirect electrical, magnetic, or 
acoustic coupling between two hardware products to 
enable information to be transferred between these 
products. For identification purposes, each networking 
device is assigned a widely recognized media access 
control (MAC) address. Preferably, each MAC address 
is unique to avoid transmission errors. 
[0004] Currently, a protocol called "Simple Network 
Management Protocol" (SNMP) is an operational mech- 
anism for network management of TCP/IP-based net- 
works. In accordance with SNMP, a network 
management server queues each networking device in 
order to retrieve data related to its interconnectivity with 
other networking devices. From that data, the network 
management server is capable of inferring the physical 
connectivity between networking devices. Unfortu- 
nately, this protocol is incapable -of ascertaining the 
physical connections between end nodes and network- 
ing devices. 

[0005] Hence, it would be advantageous to provide 
a system and method for determining the physical con- 
nectivity between end nodes and networking devices. 
This would provide more flexibility in troubleshooting the 
network from the perspective of the end node. 



SUMMARY 

[0006] Briefly, the present invention relates to a net- 
work management server and method for determining 

5 physical connectivity between end nodes and network- 
ing devices within a network. This provides additional 
capabilities that have not been supported by the con- 
ventional SNMP protocol. According to one embodi- 
ment, this physically connectivity is ascertained through 

w successive operations. Initially, levels of priority are 
established for different link types between networking 
devices and end nodes of a communication system. For 

example,-as described -herein, the- types-of-links-in 

descending priority include (i) an inferred link, (ii) an end 

15 node media access control (MAC) address guess 
(EN MAG) link, and (iii) a networking device MAC 
address guess (NDMAG) link. 

[0007] Once the priority levels are established, 
address information resident or incoming to selected 

20 ports of the networking devices is detected to determine 
what links (if any) are associated with these ports. After 
detection of these links, a determination is made from 
these links as to which links are associated with the end 
nodes and have the highest priority level. From that 

25 group, the physical connectivity between the end nodes 
and the networking devices is ascertained. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 [0008] The features and advantages of the present . 
invention will become apparent from the following 
detailed description of the present invention in which: 

Figure 1 is an embodiment of a network comprising 
35 an end node in communication with multiple net- 
working devices. 

Figure 2 is an embodiment of a network manage- 
ment server being an end node of Figure 1 that uti- - 
40 lizes the present invention. 

Figure 3 is an embodiment of a port-to-MAC 
address table associated with a networking device 
of Figure 1 . 

45 

Figure 4 is an embodiment of a flowchart including 
the general operations of the network management 
server of Figure 2. 

50 Figures 5A and 5B are an embodiment of a flow- 
chart describing the filtering operations performed 
by the network management server of Figure 2 in 
order to determine physical connectivity between 
the end nodes and networking devices of a net- 

55 work. 

Figure 6A is a first illustrative embodiment of a net- 
work utilizing the present invention. 
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Figure 6B is an illustrative embodiment of a port-to- 
MAC address table maintained by each of the net- 
working devices in the network of Figure 6A. 

Figure 6C is an illustrative embodiment of a list of 5 
physical connectivity between ports of the network- 
ing devices and the end nodes of Figure 6A. 

Figure 6D is an illustrative embodiment of a filtered 
list of physical connections between each end node 10 
and the networking devices of Figure 6A. 

- Figure 7A is a second illustrative embodiment of a 

network utilizing the present invention. 

15 

Figure 7B is an illustrative embodiment of a port-to- 
MAC address table maintained by each of the net- 
working devices in the network of Figure 7A. 

Figure 7C is an illustrative embodiment of a list of 20 
physical and logical connectivity between ports of 
the networking devices and the end nodes of Figure 
7A. 

Figure 7D is an illustrative embodiment of a filtered 25 
list of physical connections between each end node 
and the networking devices of Figure 7A. 

DETAILED DESCRIPTION OF AN EMBODIMENT 

30 

[0009] Embodiments of the present invention relate 
to a network and method for determining physical con- 
nectivity between end nodes and networking devices. 
Herein, in one embodiment, the determination of physi- 
cal connectivity for end nodes is accomplished by (1) 35 
prioritizing the types of physical connections between 
end nodes and networking devices, and (2) eliminating 
redundant lower-priority physical connections associ- 
ated with each end node based on a connection filtering 
technique described below. ao 
[0010] Herein, certain terminology is used to 
describe various features of the present invention. In 
general, a "communication system" comprises one or 
more end nodes having physical connections to one or 
more networking devices of a network. More specifi- 45 
cally, a "networking device" comprises hardware and/or 
software used to transfer information through a network. 
Examples of a networking device include a router, a 
switch, a repeater, or any other device that facilitates the 
forwarding of information. An "end node" normally com- 50 
prises a combination of hardware and/or software that 
constitutes the source or destination of the information. 
Examples of an end node include a computer, printer, 
workstation, application server, set-top box and the like- 
"Information" generally comprises one or more signals 55 
having one or more bits of data, address, control or any 
combination thereof transmitted in accordance with any 
chosen packeting scheme. 



[0011] A "link" is a connection between an end 
node and a networking device that supports the trans- 
mission or reception of information over a selected 
medium such as, for example, Plain Old Telephone Sys- 
tem (POTS) lines, twisted pair, fiber optics, or wireless 
(e.g., satellite, radio frequency, etc.). Herein, three types 
of links are considered during analysis of the physical 
connectivity between end nodes and networking 
devices of the communication system. Of course, other 
link types may be considered without departing from the 
spirit and scope of the invention. Herein, the links are 
listed below in a descending order of priority: 

(1) Inferred link - a direct physical connection 
between an end node to a port of a networking 
device. Only the MAC address from the end node is 
detected at the port of the networking device; 

(2) End Node MAC Address Guess (ENMAG) link - 
an indirect physical connection between an end 
node and a port of a networking device. Multiple 
MAC addresses from at least two end nodes are 
detected at the port without any detection of a MAC 
address for a networking device; and 

(3) Networking Device MAC Address Guess 
(NDMAG) link - an indirect physical connection 
between an end node and a port of a networking 
device. One or more MAC addresses from end 
nodes along with at least one MAC address from a 
networking device are detected at the port. 

[0012] Referring to Figure 1, an embodiment of a 
communication system 100 comprising end nodes con- 
nected to a network 110 is shown. Herein, network 110 
includes N networking devices 120 r 120 N (where "N" is 
a positive whole number, N > 1). These networking 
devices 120 r 120 N are connected to a plurality of end 
nodes (e.g., end nodes 130! and 130 2 ). More specifi- 
cally, end node 1 30-j is physically connected to both a 
first port 125-) of networking device 120! via link 140-j 
and a first port 125 2 of networking device 120 N via link 
140 N . Second end node 130 2 (e.g., a network manage- 
ment server) is physically connected to a second port 
125, of networking device 120 N via link 140 N+1 . 
[0013] Referring now to Figure 2, an illustrative 
embodiment of end node 130 2 operating as an network 
management server is shown. Network management 
server 130 2 includes processor 200, a chipset 210, a 
main memory 220 and a peripheral 230 coupled 
together through buses 240. As shown, processor 200 
includes one or more general purpose microprocessors, 
digital signal processors, micro-controllers or other logic 
having code processing capabilities. Prior to execution, 
code 250 (hereinafter referred to as "connectivity code") 
is fetched from peripheral 230 and is subsequently 
loaded into main memory 220. Examples of peripheral 
230 include a local disk drive capable of retrieving con- 
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nectivity code 250 from a readable medium (e.g., a hard 
disk, a compact disk, a digital video disk and the like). 
Other examples of peripheral 230 include a receiver 
(e.g., a modem, network interface card "NIC", satellite 
receiver, a set-top cable box receiver, etc.) to receive 
connectivity code 250 downloaded from a remotely 
located source (e.g., a web site). 
[0014] When certain sub-programs of connectivity 
code 250 are executed, network management server 
1302 issues a query to networking devices 120 r 120 N of 
Figure 1 in accordance with an application layer proto- 
col referred to as "Simple Network Management Proto- 
-— col Version-2.0"-(SNMP v.2)-ln response to the query, 
each networking devices 120! 120 N of Figure 1 pro- 
vides its own media access control (MAC) address and 
contents of its port-to-MAC address table (PMT). As 
shown in Figure 3, PMT 300 is a table of all MAC 
addresses detected by ports of the networking device. 
This table is created and updated by snooping source 
MAC addresses from incoming packets. Based on the 
PMTs and MAC addresses provided by the networking 
devices, the physical connectivity between the end 
nodes and the networking devices may be determined 
as described in Figures 4, 5A and 5B. 
[0015] Referring to Figure 4, an embodiment of a 
flowchart including the general operations of the con- 
nectivity code upon execution by the network manage- 
ment server of Figure 2 is shown. After the networking 
devices are located, the network management server 
obtains from each networking device (i) its port-to-MAC 
address table (PMT) and its own MAC address (block 
410). The retrieval of topology data, namely PMTs and 
MAC addresses associated with each networking 
device, is accomplished through the use of SNMP v.2. 
In particular, the network management server may per- 
form GET and/or GET-NEXT operations to retrieve infor- 
mation from each networking device. These operations 
are periodically prompted by a user of the network man- 
agement server. Alternatively, the PMTs and MAC 
addresses may be received from trap operations per- 
formed by the networking devices to asynchronously 
report a change in its PMT or MAC address. 
[0016] Once the incoming PMTs and MAC 
addresses are provided by the networking devices, the 
network management server executes additional sub- 
programs of connectivity code 250 (Figure 2) to perform 
a connection filtering scheme. This scheme determines 
the physical connectivity between end nodes and net- 
working devices of the communication system. In partic- 
ular, this connection filtering scheme comprises a first 
level of filtering where links associated with each port of 
a networking device are ascertained based on the pro- 
vided PMT and MAC address (block 420). Also, the con- 
nection filtering scheme comprises a second level of 
filtering where the highest priority links recovered from 
the first filtering level are determined for each end node 
(block 430). The combined operations of these levels of 
filtering determine the physical connectivity between the 



end nodes and the networking devices. 
[0017] Referring now to Figures 5A and 5B, an 
embodiment of a flowchart describing operations, inclu- 
sive of the connection filtering scheme, performed by 

5 execution of sub-programs of connectivity code by the 
network management server is shown. Once the net- 
working devices associated with the network are deter- 
mined, the network management server obtains the 
PMT and MAC address from each networking device 

10 (block 510). Thereafter, the PMT of each networking 
device is analyzed in accordance with the levels of filter- 
ing described above. 

[0018] More-specifically,_during. the- first -filtering 

level of the connection filtering scheme, a PMT of a first 

15 networking device (referred to as "PMT1") is analyzed 
to determine whether there are any inferred links 
between a port of the first networking device and an end 
node (blocks 515 and 520). As described above, an 
"inferred link" constitutes a direct physical connection 

20 from the end node to the networking device. The net- 
work management server can detect an inferred link at 
a port by determining that only one MAC address of a 
particular end node was detected at that port. If an 
inferred link exists, duplicates of the MAC address asso- 

25 ciated with the particular end node are disregarded 
(possibly removed from PMT1 used in future computa- 
tions). As a result, redundant lower priority links (e.g., 
ENMAG links or NDMAG links) between that particular 
end node and the first networking device are not consid- 

30 ered (block 525). 

[0019] Otherwise, after disregarding the duplicate 
MAC addresses or if no inferred links are established 
with the networking device, PMT1 is analyzed to deter- 
mine whether there exist any ENMAG links between a 

35 port of the first networking device and an end node 
(block 530). As also described above, an "ENMAG link" 
constitutes an indirect physical " connection from the 
end node to the networking device. The network man- 
agement server can detect an ENMAG link at a port by 

40 determining that MAC addresses of two or more end 
nodes are detected at that port, and no MAC addresses 
associated with networking devices are detected. Wan 
ENMAG link exists, duplicates of the MAC addresses 
associated with the particular end nodes are not consid- 

45 ered or removed from PMT1 (block 535). 

[0020] Otherwise, after disregarding the duplicate 
MAC addresses or no ENMAG links are made to an end 
. node, any remaining ports of the first networking device 
that are in communication with the end node involve a 

so NDMAG link as described above (block 540). Thus, the 
physical connections have been determined far a first 
networking device. Thereafter, this process is repeated 
by the network management server for other networking 
devices until all PMTs of the networking devices have 

55 been analyzed (black 545). 

[0021] After all of the PMTs associated with the net- 
working devices have been analyzed, a second filtering 
level of the connection filter scheme is performed. At 
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this filtering level, each MAC address of the end nodes 
is analyzed to determine whether an inferred link exists 
between that end node and a port of a networking 
device (blocks 550 and 555). If so, all ENMAG links and 
NDMAG links associated with that MAC address are 
disregarded (block 560). Thereafter, the remaining MAC 
addresses are analyzed to determine whether an 
ENMAG link exists between an end node associated 
with the MAC address and a port of a networking device 
(blocks 565 and 570). If so, all NDMAG links associated 
with that MAC address are disregarded (block 575). The 
remaining MAC addresses for the end nodes are asso- 

- - ciated-with-NDMAG-links, 

[0022] Referring to Figures 6A-6D, a first illustrative 
embodiment of a communication system utilizing the 
present invention is shown. Herein, as shown in Figure 
6A, a communication system 600 comprises a plurality 
of end nodes 610, 620 and 630 connected to a network 
640. These nodes 610, 620 and 630 are assigned MAC 
addresses M1, M2, and M3, respectively. A portion of 
network 640 includes networking devices 650 and 660, 
each assigned MAC addresses M4 and M5, respec- 
tively. 

[0023] In particular, a first port (P1) 651 of network- 
ing device 650 is physically connected to end node 610. 
A second port (P2) 652 of networking device 650 is 
physically connected to a end node 620 while a third 
port (P3) 653 of networking device 650 is physically 
connected to a first port (P4) 661 of networking device 
660. The second port (P5) 662 of networking device 
660 is physically connected to end node 630 and a third 
port (P6) 663 of networking device 660 is connected to 
another networking device of network 640 (not shown). 
[0024] As shown in Figure 6B, the port-to-MAC 
address tables 700 maintained by each of the network- 
ing devices in communication system 600 of Figure 6A 
are shown. A first port-to-MAC address cable (PMT1) 
710 includes a first column 711 identifying each port 
(P1, P2, P3) associated with networking device 650 and 
a second column 712 identifying the MAC addresses 
detected at these ports. For example, M1 is detected at 
P1 651 while M2 is detected at P2 652. M3 and M5 (and 
perhaps other MAC addresses associated with net- 
working devices and end nodes connected to network 
640) are detected at P3. 

[0025] A second port-to-MAC address table (PMT2) 
720 includes a first column 721 identifying each port 
(P4, P5, P6) associated with networking device 660 and 
a second column 722 identifying the MAC addresses 
detected at these ports. For example, M1, M2 and M4 
are detected at P4 661 while M3 is detected at P5 662. 
Although not shown, MAC addresses associated with 
networking devices and end nodes connected to net- 
work 640 are detected at P6 663. 
[0026] As shown in Figure 6C, an illustrative 
embodiment of a result of a first level of filtering per- 
formed by the connection filter scheme is shown. With 
respect to networking device 650, an inferred link (IL) is 



ascertained between end node 610 and P1 651 
because only the MAC address of end node 610 (M1) is 
detected, Likewise, an inferred link (IL) is determined to 
exist between end node 620 and P2 652 of networking 
5 device 650. At P3, a NDMAG link (NDMAGL) is deter- 
mined to exist between end node 630 (M3) and net- 
working device 650 because both M3 and M5 (the MAC 
address associated with networking device 660) are 
detected. 

10 [0027] With respect to networking device 660, a 
NDMAG link (NDMAGL) is determined to exist between 
end nodes 610 and 620 because M1, M2 and M4 (to 

— -MAC address of. networking. device 650)_are„detected.at_ 
P4. Also, an inferred link (IL) is ascertained between 

15 end node 630 and P5 662 because only the MAC 
address of end node 630 (M3) is detected. With respect 
to the P6, the type of link connected thereto is not deter- 
mined for this illustrative embodiment. 
[0028] As shown in Figure 6D, an illustrative 

20 embodiment of a result of a second level of filtering per- 
formed by the connection filter scheme is shown. With 
respect to end node 610, an inferred link (IL) is ascer- 
tained with P1 651 of networking device 650. For sec- 
ond node 620, an inferred link (IL) is ascertained with 

25 P2 652 of networking device 650 while an inferred link 
(IL) is ascertained between end node 630 and P5 662 of 
networking device 660. 

[0029] Referring to Figures 7A-7D, a second illus- 
trative embodiment of a communication system 800 uti- 

30 lizing the present invention is shown. Herein, as shown 
in Figure 7A, a data communication network 800 com- 
prises a plurality of end nodes 805, 810, 815 and 820 
that are connected to a network 825. These end nodes 
805, 810, 815 and 820 are assigned MAC addresses 

35 M1, M2, M3 and M4, respectively. A portion of network 
825 includes networking devices 830, 835, 840 and 845 
of which networking devices 830 and 835 are switches 
having no assigned MAC addresses. However, network- 
ing devices 840 and 845 are assigned MAC addresses 

40 M5 and M6, respectively. 

[0030] In particular, switch 830 is connected to end 
nodes 805 and 810 as well as a first port (P1) 841 of 
networking device 840. Similarly, switch 835 is con- 
nected to end nodes 815 and 820 as well as a second 

45 port (P2) 842 of networking device 840. A third port (P3) 
843 of networking device 840 is connected to a first port 
(P4) 846 of networking device 845. 
[0031] As shown in Figure 7B, the port-to-MAC 
address tables 900 maintained by each of the network- 

50 ing devices in communication system 800 of Figure 7A 
are shown. A first port-to-MAC address table (PMT1) 
910 includes a first column 911 identifying each port 
(P1, P2, P3) associated with networking device 840 and 
a second column 912 identifying the MAC addresses 

55 detected at these pans. For example, both M1 and M2 
are detected at P1 841 of networking device 840. M3 
and M4 are detected at P2 of networking device 840. At 
P3, M6 and other MAC addresses associated with net- 
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working devices and end nodes connected to network 
825 are detected. 

[0032] A second port-to-MAC address table (PMT2) 
920 includes a first column 921 identifying ports P4 and 
P5 associated with networking device 845 and a second 
column 922 identifying the MAC addresses detected at 
these ports. For example, M1, M2, M3, M4 and M5 are 
detected at P4 846. The MAC address(es) detected at 
P5 is(are) not set forth in detail for clarity sake. It is fore- 
seeable, however, that these MAC addresses would be 
associated with networking devices and end nodes con- 
nected to network 825 of Figure 7A. 

[0033] As shown -in -Figure— 7C,- an illustrative 

embodiment of a result of a first level of filtering per- 
formed by the connection filter scheme is shown. With 
respect to networking device 840, an EN MAG link is 
ascertained at P1 841 because MAC addresses of both 
end nodes 805 and 810 (M1, M2) are detected. Like- 
wise, an ENMAG link is ascertained at P2 842 because 
MAC addresses of both end nodes 815 and 820 (M3, 
M4) are detected. At P4 846 of networking device 845, 
a NDMAG link is determined to exist between end 
nodes 805, 810, 815 and 820 because M1-M4 and M5 
(the MAC address associated with networking device 
840) are detected. 

[0034] As shown in Figure 7D, an illustrative 
embodiment of a result of a second level of filtering per- 
formed by the connection filter scheme is shown. With 
respect to end nodes 805, 810, 815 and 820, each is 
associated with an ENMAG link at pans P1, P1, P2 and 
P2, respectively. The reason is that there does not exist 
any inferred links to end nodes 805, 810, 815 and 820 
due to the switch arrangement. Instead, the highest pri- 
ority links associated with end nodes 805, 810, 815 and 
820 are ENMAG links. 

[0035] While certain exemplary embodiments have 
been described and shown in the accompanying draw- 
ings, it is to be understood that such embodiments are 
merely illustrative of and not restrictive on the broad 
invention, and that this invention not be limited to the 
specific constructions and arrangements shown and 
described, since various other modifications may occur 
to those ordinarily skilled in the art. 

Claims 

1. A method for determining physical connectivity 
between end nodes and networking devices of a 
communication system, comprising: 

ascertaining a plurality of links associated with 
the end nodes and ports of the networking 
devices; and 

ascertaining a link having a highest priority 
level far each of the end nodes. 

2. The method of claim 1 , wherein the act of ascer- 
taining the plurality of links comprises analyzing 



data from a first networking device of the network- 
ing devices, the data includes media access control 
addresses detected at selected ports of the first 
networking device. 

5 

3. The method of claim 2, wherein the act of ascer- 
taining the plurality of links further comprises: 

determining whether a first type of link is 
10 present between a first port of the first network- 

ing device and a first end node of the end 
nodes; and 

disregarding other links-having.a-lower priority- 

than the first link type between the first port of 
15 the first networking device and the first end 

node if the first link type is present. 

4. The method of claim 3, wherein the act of determin- 
ing whether the first type of link is present com- 

20 prises: 

determining that only a media access control 
(MAC) address of the first end node is detected 
at the first port of the first networking device. 

5. The method of claim 3, wherein the act of ascer- 
taining the plurality of links further comprises: 

determining whether a second type of link is 
30 present between the first port of the first net- 

working device and the first end node; and 
disregarding other links having a lower priority 
than the first link type and the second link type 
between the first port of the first networking 
35 device and the first end node if the second link 

type is present. 

6. The method of claim 5, wherein the act of determin- 
ing whether the second type of link is present com- 

40 prises: 

determining that a plurality of media access 
control (MAC) addresses associated with the 
first end node and a second end node of the 
45 end nodes are detected at the first port of the 

first networking device and no MAC address 
associated with a second networking device of 
the networking devices of the networking 
devices is detected at the first port. 

50 

7. The method of claim 5, wherein the act of ascer- 
taining the plurality of links further comprises: 

determining whether a third type of link is 
55 present between the first port of the first net- 

working device and the first end node. 

8. The method of claim 7, wherein the act of determin- 
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ing whether the third type of link is present com- 
prises: 

determining whether a media access control 
(MAC) address associated with a second net- 5 
working device of the networking devices is 
detected at the first port of the first networking 
device. 

9. The method of claim 1 , wherein prior to ascertain- w 
ing the plurality of links, the method further com- 
prising: 



prioritizing a plurality of link types including (1) 
an inferred link having a first level of priority, (2) 15 
an end node media access control address 
guess (EN MAG) link having a second level of 
priority less than the first level of priority, and 
(3) a networking device media access control 
address guess (NDMAG) link having a lesser 20 
priority level than both the first level of priority 
and the second level of priority. 

10. The method of claim 9, wherein the ascertaining of 
the link having the highest priority level comprises: 25 

determining all links associated with die first 

end node of the end nodes; 

determining whether the inferred link is present 

between the first end node and any ports of the 30 

networking devices; and 

disregarding a remainder of ENMAG and 

NDMAG links associated with the first end 

node if the inferred link is present. 

35 

11. The method of claim 10, wherein the ascertaining 
of the link having the highest priority further com- 
prises: 

determining whether the ENMAG link is 40 
present between the first end node and any 
ports of the networking devices; and 
disregarding the remainder of the NDMAG 
links associated with the first end node if the 
ENMAG link is present. 45 

12. A method comprising: 

establishing levels of priority for a plurality of 
link types capable of being established 50 
between networking devices and end nodes, 
the levels of priority including a first link type 
having a first level of priority, a second link type 
having a second level of priority less than the 
first link type, and a third link type having a 55 
lesser priority level than both the first and sec- 
ond link types; 

detecting a plurality of links associated with 



selected ports of the networking devices; and 
determining a link from the plurality of links 
having a highest priority level for each of the 
end nodes. 

13. A machine readable medium having embodied 
thereon a computer program processed by a net- 
work management server, comprising: 

a first sub-program to detect physical connec- 
tions between selected ports of a first network- 
ing device and at least one end node; and 

a second sub-program to ascertain at least one 

physical connection associated with the at 
least one end node and having a highest prior- 
ity level. 

14. The machine readable medium of claim 13, 
wherein the first sub-program further coded to ana- 
lyze data from the first networking device, the data 
includes media access control addresses detected 
at the selected ports of the first networking device. 

15. The machine readable medium of claim 14, 
wherein the first sub-program further coded to (i) 
determine whether a first type of physical connec- 
tion is present between a first port of the first net- 
working device and a first end node of the end 
nodes, and if the first type of physical connection is 
present (ii) to disregard other physical connections 
associated with the first port of the networking 
device and the first end node that have a lower pri- 
ority than the first connection type. 

16. The machine readable medium of claim 15, 
wherein the first sub-program determines whether 
the first type of physical connection is present by 
determining that only a media access control 
(MAC) address of the first end node is detected at 
the first port of the first networking device. 

17. The machine readable medium of claim 15, 
wherein the first sub-program further coded to (i) 
determine whether a second type of physical ^con- 
nection is present between the first port of the first 
networking device and the first end node of the end 
nodes, and if the second type of physical connec- 
tion is present (ii) to disregard other physical con- 
nections associated with the first port of the 
networking device and the first end node that have 
a lower priority than both the first connection type 
and the second connection type. 

18. The machine readable medium of claim 17, 
wherein the first sub-program determines whether 
the second type of physical connection is present 
by determining that a plurality of media access con- 
trol (MAC) addresses associated with the first end 
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node and a second end node arc detected at the 
first port of the first networking device and no MAC 
address associated with a second networking 
device is detected at the first port. 

5 

19. The machine readable medium of claim 13, 
wherein the computer program is coded with a 
specified priority scheme for a plurality of types of 
physical connections, including (1) an inferred link 
having a first level of priority, (2) an end node media 10 
access control address guess (ENMAG) link having 

a second level a priority less than the first level of 
priority, and (3)~a networking^ device~media access 
control address guess (NDMAG) link having a 
lesser priority level than both the first level of priority 15 
and the second level of priority. 

20. To be implemented within a network having end 
nodes and networking devices, a network manage- 
ment server comprising: 20 

a processor, and 

a main memory to contain code that, when in 
operation, determines physical connectivity 
between an end node and a networking device. 25 



type of physical connection. 

25. The data signal of claim 24, wherein the first source 
code determines whether the first type of physical 
connection is present by determining that only a 
media access control (MAC) address of the first 
end node is detected at the first port of the first net- 
working device. 

26. The data signal of claim 24, wherein the first source 
code further includes code (i) to determine whether 
a second type of physical connection, having a 

-lower priority -than- the -first connection type,_is_ 
present between the first port of the first networking 
device and the first end node of the end nodes, and 
if the second type of physical connection is present 
(ii) to disregard other types of physical connections 
associated with the first pert of the networking 
device and the first end node that have a lower pri- 
ority than both the first and second types of physical 
connections. 



21. The network management server of claim 20 fur- 
ther comprising; 

a peripheral device to receive the code down- 30 
loaded from a remotely located source. 



22. A data signal embodied in a stream of digital infor- 
mation comprising: 

35 

a first source code to detect physical connec- 
tions between selected ports of a first network- 
ing device and at least one end node; and 
a second source code to ascertain at least one 
physical connection that is associated with the 40 
at least one end node and has a highest priority 
level. 



23. The data signal of claim 22, wherein the first source 
code including code to analyze information from the 45 
first networking device, the data includes media 
access control addresses detected at the selected 
ports of the first networking device. 

24. The data signal of claim 23, wherein the first source so 
code further includes code to determine whether a 
first type of physical connection is present between 

a first port of the first networking device and a first 
end node of the at least one end node, and if the 
first type of physical connection is present (ii) to dis- 55 
regard other physical connections associated with 
the first part of the networking device and the first 
end node that have a lower priority than the first 
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